Гамильтонова проблема пути

Гамильтонова проблема пути

 

Гамильтонова проблема пути
Определяет, содержит ли данный граф Гамильтонов граф. Гамильтонов путь - путь, который обходит каждую вершину только однажды. Это - трудноразрешимая проблема.
[Криптографический словарь Карэна Исагулиева - www.racal.ru]
[http://www.morepc.ru/dict/]

Тематики

  • информационные технологии в целом

EN

  • Hamiltonian path problem


Справочник технического переводчика. – Интент. 2009-2013.

Игры ⚽ Поможем сделать НИР

Смотреть что такое "Гамильтонова проблема пути" в других словарях:

  • проблема Гамильтонова пути — Гамильтонов путь путь, который обходит каждую вершину графа только один раз. Это трудноразрешимая проблема. [[http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23]] Тематики защита информации EN Hamiltonian path problem …   Справочник технического переводчика

  • Общая теория относительности — Альберт Эйнштейн (автор общей теории относительности), 1921 год …   Википедия

  • Теория струн — Теория суперструн Теория …   Википедия

  • КОМБИНАТОРНЫЕ ЗАДАЧИ — класс и ческ незадачи выбора и расположения элементов конечного множества, имеющие в качестве исходной нек рую формулировку развлекательного содержания типа головоломок. Одной из классических К. з., фигурирующей еще в мифах Древнего Востока,… …   Математическая энциклопедия

  • Классическая теория тяготения Ньютона — (Закон всеобщего тяготения Ньютона) закон, описывающий гравитационное взаимодействие в рамках классической механики. Этот закон был открыт Ньютоном в 1666 году. Он гласит, что сила гравитационного притяжения между двумя материальными точками… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»